#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/09
# @Author   :Changshu
# @File     :practice_232.py

# 232. 用栈实现队列
# 你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

class MyQueue:

	def __init__(self):
		self.data=[]

	def push(self,x:int)->None:
		self.data.append(x)

	def pop(self)->int:
		if self.empty():
			return None
		return self.data.pop(0)

	def peek(self)->int:
		if self.empty():
			return None
		return self.data[0]

	def empty(self)->bool:
		if len(self.data)==0:
			return True
		return False

if __name__ == '__main__':
	queue=MyQueue()
	queue.push(1)
	queue.push(2)
	print(queue.peek()) 			# 返回1
	print(queue.pop()) 				# 返回1
	print(queue.empty()) 			# 返回false
	